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Sheet 8 (Binary search tree) 


1. Write a C# implementation of a binary search tree. Your implementation should contain a function 
for adding a data item to the tree and another function to search a node with a given value in the 
tree. Using the class write a complete C# program that demonstrates the addition and searching 
using the BST given below. 



2. Consider the class for the binary search tree you wrote in problem 1. Add a function to remove a 
data item from the tree in maintaining the binary search tree property. 
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